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Abstract 

There is given a construction of the entropy of a dynamical system on arbitrary 
MV-algebra M. If M is the MV-algebra of characteristic functions of a o-algebra 
(isomorphic to the <T-algebra), then the construction leads to the Kolmogorov - 
Sinaj entropy. If M is the MV-algebra (tribe) of fuzzy sets, then the construction 
coincides with the Malicky modification of the Kolmogorov - Sinaj entropy for 
fuzzy sets ([6], [14], [15]). 

1 Introduction 

If (£1, S , P) is a probability space and T : Q. — > Q. is a measure preserving transformation 
(i.e. A G S implies T~ l (A) S S, and P(T~ l (A)) = P(A), the entropy is denned as 
follows. If A ={A\, ...,A^} is a measurable partition of Q., then 

ff(A)=X>(W), 

i 

where (p(x) = —xlogx, if x > 0, and cp(0) = 0. Denote by V"=o ^~'(-^) tne common 
refinement of the partitions AJ- x (a) = {T- l (Ai),...J- x (A k )},...J- {n - x \A) = 
{r-(»- 1 )(Ai),...,r-( B - 1 )(A Jfc )}. Then there exists 

1 

h(Aj)= \im-H(\J T-'(A)) (1) 

and the Kolomogorov - Sinaj entropy is defined by the formula 

h(T) = sup{h(A,T);A is a measurable partition of Q.}. (2) 

Let us try to substitute partitions by fuzzy partitions Si = {/i, •••,/*}, where fj 
are non-negative, measurable functions, L? = i/i' = In- Put = f n fj dP. The 

common refinement of A and ® = {gi, ■■■,gi} is defined using products of functions: 
A V® = {fi.gj;i=l,...,kj = 1, ...,/}. Further T^*) = {/i or, ...,A°r}. Then the 
entropy can be defined by the formula 

H(A) = J £i?(m(f i )), 

;=1 
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and then by (1) and (2). Of course, in this case h(T) = °°, if e.g. the supremum is taken 
over the all measurable partitions. Therefore P. Malicky suggested ([6], see also [14], 
[15]) the following modification: instead of #(V"=o ^'(^1 t0 use 

H n (A,T) =M{H(c);C >*,C >T-\a),...,c > T^"" 1 ^)} (3) 
and then to define the entropy by the formula 

h(x,T) = lim-H n (A,T). (4) 

A natural algebraization of a tribe of functions is an MV-algebra. On a special 
type of MV-algebras - so-called MV-algebras with product ([8], [13]) there has been 
realized the construction of entropy in [11], [12]. In the paper, following the Malicky 
construction (3), (4), we construct entropy on any MV-algebra. Secondly, we need only 
additivity of considered states instead of usually demended o-additivity. 

In Section 2 we present necessary informations about MV-algebras and some auxi- 
liary results concerning partitions of unity. Then in Section 3 we prove the existence 
of entropy. Section 4 registers basic facts about isomorphism and entropy and Section 
5 contains a counting formula. 

2 MV-algebras 

An MV-algebra M = (M, 0, 1, ->,©,©) is a system where ffi is associative and commu- 
tative with neutral element 0, and, in addition, — 10 = 1 , — il = 0,xffi 1 = l,xQy = — cc© 
, and y ffi ffi -oc) = x ffi — ffi -y) for all x,y G M. 

MV-algebras stand to the infinite-valued calculus of Lukasiewicz as boolean alge- 
bras stand to classical two-valued calculus. 

An example of an MV-algebra is the real unit interval [0,1] equipped with the ope- 
rations 

-a= 1 —x,x(By = mm(l,x+y),xQy = max(0,x+y— 1) 

It is interesting that any MV-algebra has a similar structure. Let G be a lattice-ordered 
Abelian group (shortly /-group). Let u G G be a strong unit of G, i.e. for all g G G there 
exists and integer n > 1 such that nu > g. Let T(G, u) be the unit interval [0, u] — {h G 
G; < h < u} equipped with the operations 

-^g = u-g,g®h = uA(g + h),gQh = OV(g + h-u). 

Then ([0,m],0, m, ->,©,©) is an MV-algebra and by the Mundici theorem ([9]), up to 
isomorphism, every MV-algebra M can be identified with the unit interval of a unique 
/-group G with strong unit, M = T(G, u). 

A partition of unity u in M is an fc-tuple PI = (a\ , . . . , a^) of elements of M such that 

a\ + ...+ak = u. 
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If A = ...,a„}, and S = {ci, ....,c,t} are partitions of unity, then their common 
refinement is any matrix S = {cij\i = 1, ...,k,j = 1, .../} of elements of M such that 

/ £ 

.7=1 1=1 

Although in view of the Mundici theorem the next result is known ([5] Prop. 2.2 (c), 
see also [7]), we mention the proof. 

Lemma 1. To any partitions A , S there exists their common refinement. 

Proof. Let A = {01,02, ■■■,««}, ® = {b\,b2, ■■■,b m }. By the well known Riesz 
theorem, to any a,Z?,c such that 0<a</3 + c,/3>0,c>0 there exist <f,e such that 
0<c/</3,0<e<c, and a = d + e. (Indeed, put d=aAb,e=a — aAb.) This pro- 
perty can be generalized by induction for a finite number of elements. Therefore, since 
fli < b\ +b2 + ••• + b m = u, there exist cn,cn, ■■■,c\ m such that 

cu < bj(i = l,....,m), 

and 

a\ = cu +C12 + ••• +c\ m . 

Since 02 < u — a\ = [b\ — c\\) + (p2 — C12) + ■•• + (b m — c\ m ), there exist C2i(i = 
1,2, ...,m) such that 

cu <bi-cu{i = l,2,...,m), 

and 

«2 = C21 +C22 + ••• +C2m- 

Continuing the process we construct cj,i{i = 1,2, ...,m) such that 
C3i < bj - c u - c 2 i{i = 1,2, ...,m), 

and 

«3 = C31 +C32 + ... +C 3m . 

After constructing c n -\ ,i,c„_i ,2, ...c„_i im withc„_i )( - < h-f^zf Cj U a„-\ =Y!f=\ c n-ij, 
we put 

n-l 

c ni = bi- Y, c ji( i= 1, •••,»*) 
;=i 



Then evidently 



;=i 



and 

m «— 1 

c„i + c„ 2 + ••• + c nm = b\ + ... + b m - Y, c p 

i=\j=\ 
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n—l m 



n-l 

Cji = u - £ aj 



= u — 



EE 



Remark. Common refinements of partitions are not defined uniquely. E.g. let M = 
[0,1], J? = {0.5,0.5}, <B = {0.4,0.6}. Then any matrix 

r-0.1;0.5-r 
0.6 -t; t 

t G [0.1,0.5] represents a common refinement of , 2 . 

3 Entropy of dynamical systems 

Definition 1. By a dynamical system on an MV-algebra we understand a couple of 
mappings m:M — > [0, 1],X : M — ► M satisfying the following conditions: 

(i) if a = b + c,then m(a) = m(b) +m(c),x(a) = %{b) +t(c) 

(ii) x(u) = u,m(u) = 1 
(Hi) m(x(a)) = m(a),a £ M 

Definition 2. If A = {ai, ...,«„} is a partition of unity, then its entropy is definedby the 



where (p(x) = — xlogx, if x > 0,(p(0) = 0. 

Definition 3. If A — {ai, . ..,«„}, 2 = {b\,...,bk\ are two partitions of unity and 
C = {cifj = l,...,n,j = l,...,m} is a common refinement of and <B, then we define 



formula 



n 



#(■*) = L<p(™(aO) 



Lemma 2.H c (a\%) <H(a). 




,j= l,...,k. Then^^O; =m(w) = 1 



k k k 



E a J x J = E m ( c o) = m (E c ii) = m ( fl '')- 
;=i .7=1 y=i 



Since (p is concave, we have 



E a ^)-9(l¥y). 
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hence 

^W = EE m(M<P(^) -it <*M*j) < IXL *]*]) = £q>K«0) =#(*)■ 

i=l 7=1 "H £ \77 ; =1 j=l (=1 j=l ,'=1 

Lemma 3. //(c) = H(a) + H c ('B \A) for any common refinement C of A and r B. 
Proof. It follows by the additivity of logarithms. 

^) = Il9(c (7 ) = IIc P Ka I )^) 

i=ij=\ i=i j=\ m \ a '> 

= -EL m ( c y) /o ^ m ( a -EE m ( c ''i lo g-T ! T 

= -Llogm(fl i )Lm(cy)+LLm(a0q)(^4) 
= -Y d m{a i )\ogm{a i )+H c {'B\Si.) 

i 

= h(a)+h c (<b\a) 

Corollary. For any common refinement C of A and H there holds H{c) < H{A ) + 
H{9). 

Lemma 4. For any partition A = {a\, ....,«„} putx((J4) — {x(a\), ...,x(a„)}. Then 
x(j?) « fl partition of unity, too. Moreover, H(%(jz)) =H(a). 

Proof. By (i) and (iii) of the definition of dynamical system we have 

X(fli) +X(«2) + ... +X(fl„) = X(fli + ...+«„) = X(w) = W. 

Moreover, by (iii) 

H(t(a)) = £q>(«(x(fl/))) = l9H«0) =#(*)■ 

1=1 !=1 

Definition 3. For any partition A of unity and any positive integer n we define 
H„(A,x) — inf '{H(c); C is a common refinement of A, l(A),...,^ n ~ l \tt)}. 



Theorem 1. There exists lim„_>,x, \fl n {A , T). 

Proof. It suffices to prove that H n+m (A , x) < H n (fL ,x) + H,„ (j? , x).We shall use the 
following notation: C G V $ , if C is a common refinement of j? and $ . Let C, D be 
partitions of unity such that 

cej?vx(^)v...vc ( " _1) (j?), (5) 

© G Vx(j?) V... Vx (m_1) (.s?). (6) 
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By (6) we obtain 

T"(Z>) eT"03)VT" +1 (^)V...VT n+m - 1 (.3). (7) 

Finally consider any partition £ such that 

££CV0). (8) 

By (8), (5) and (7) we obtain 

£ vt(^) v...vx" +m_1 (j?), 

hence 

ff„+mO* )<H{'E). 
Of course, by (8), Corollary and Lemma 4 

#(£)< //(C) +H(x„(©)) 

= H(C)+H(V), 

hence 

#»+«(*)< +//(©). (9) 

Fix for a moment ©. Since (9) holds for any C E A V %{A ) V ... V T ( " _1) ), by the 
definition of //„(j? ) we obtain 

H n+m {A)-H(o)<H n {&), 

and by a similar argument 

H n+m {A)-H n (A)<H m (A). 



4 Isomorphism 



The aim of the Kolmogorov - Sinaj entropy was to distinguish non -isomorphic dy- 
namical systems. If T ~ T' implies h{T) = h(T'), then dynamical systems T, T' with 
different entropies h(T) ^ h(T') cannot be isomorphic. 

Definition 4. Entropy of an MV-algebra dynamical system (M,m,x) is defined by 
the formula 

h(l) = sup{/z(j?,x);j^ is a partition of unity} 
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where 

h(&,%) = lim -H n {&,%). 

Definition 5. Two MV-algebra dynamical systems (M\,mi,Ti),(M 2 ,m2,T 2 ) are 
equivalent, if there exists a mapping l|/ : M\ — > M 2 satisfying the following conditions: 

( i) \\t is a bijection 

(ii) if a,b,c £M\,a =b + c,then \\t(a) = \\t(b) +\\t(c). 
(Hi) \|/(wi ) = U2 

(iv) m2(\|/(fl)) = m\(a)for any a E M\ 

(v) l 2 (v(a))=y(li(a))foranyaeMi 



Theorem 2. If (M\,mi,%i) and (M2, 012,12) are equivalent, then h(i\) = h(i2)- 

Proof. If A is any partition of u\, then \(/(^) is a partition of U2, and H(x) = 
Let e be an arbitrary positive number. Choose a common refinement C of 
such that 

H n + e>H(c). 

Evidently H(c) >H n (\f(&)). Since 

H n {*)+z>H n <yf{a.)) 

holds for any e > 0, we have 

H n {x)>H n {xf(x.)), 

hence 

fti(xi,Jl) = lim -H n (A) > lim -H n (y(A)) = foCfe, ¥(■»)), 

/ll(Xi) =sup{/ii(xi,J?);j?} >/! 2 (x 2 ,\(/(^)). 

Let S be any partition of W2. Then J? = is a partition of u\ and = S. 

Therefore 

Al(Xl) >/l2(X2,V(^)) =h 2 {x 2 ,'B) 
for any 2, hence /*i(xi) > fofa). 
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5 MV-algebras with product 



MV-algebra with product (see [8], [13], [14]) is a pair (Af, .), where M is an MV- 
algebra, and • is a commutative and associative operation on M satisfying the following 
conditions: 

(i) u.a = a; 

(ii) if a,b,c G M,a + b < u, then c.a + c.b < u, and c.(a + b) = c.a + c.b. 

In MV-algebras with product a suitable theory of entropy of the Kolmogorov type 
has been constructed in [12]. Of course, the construction is different. The main idea is 
the following. If A = {a\, ...,ak}, S = {b\, ...,bi} are two partitions of unity, then one 
defines 

A V <B — {aj.bjU = l,...,k,j = 1, ...,/}. 
The entropy is defined by the formula 

1 

h(A,x) = lim -H{\l x'(a)). 

n-»°° n 

1=0 

Evidently A V <B is a common refinement of A and S . Therefore 

n-l 

H n {A,i)<H(\/i*{aj), 

i=0 

and 

1 1 

AU,x) = lim -HJm.,%) < lim -//(W t'O*)) =/t(*,T). 

i=0 

We want to study some relations between h(A,x) and h(A,z). Of course, we shall 
assume that the given MV-algebra is divisible, i.e. to any a EM and any neJV there 
exists b 6 M such that a = n.b. As it has been shown in [4] any divisible o-complete 
MV-algebra M admits a product such that (M, .) is an MV-algebra with product. 

Theorem 3. Let M be a divisible o-complete MV-algebra, m be continuous, po- 
sitive state on M (i.e. m(a) = =^> a = 0). If A = {ai,...,^}, S = {b\, ...,bi} are 
partitions of unity, and A consists of idempotents ( i.e. a; © a; = at for all i), then AV % 
is the unique common refinement of A and ® . 

Proof. Our main tool is the Dvurecenskij and Mundici modification of the Loomis 
- Sikorski theorem ([2], [10]). By [3] Theorem 7.2.6 there exists a compact Hausdorff 
space £1, a family T of functions / : Q. — > [0, 1] and a mapping V|/ : 1 — > M satisfying 
the following properties: 

(i) T is a tribe, i.e. Iq e T ,1 - / e T whenever /ST, and min-jX^, 1} G 1 , 
whenever f n £T(n = 1,2, ...); 

(ii) the natural product /.g e 1 , whenever / e T ,g £ T ; 
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(iii) \|/ is an MV-o-homomorphism from T onto M preserving the product in T . 

Since M is divisible and o-complete, the tribe 1 contains all constant functions. 
Indeed, by [3] theorem 7.1.22 Q. consists of all functions m : M — ► [0, 1] satisfying the 
identity m(a (Bb) = min(m(a) +m(b), 1), and the tribe T is generated by the family of 
all functions a : Q. — > [0, 1] defined by a(m) — m(a),a € M. Of course, divisibility of 
M implies for any q £ N the existence of \u such that qmQ-u) = 1. If r <E Q,r = -, 

then n*(m) = m{ru) = pm(^u) = p^m(u) = r, hence the constant function belongs 
to T. Finally o-completeness of M implies that 1 contains all constant functions 
a n , ae [0,1]. 

Since 1 contains all constant fuzzy sets, by the Butnariu - Klement theorem ([1] 
Prop. 3.3., [15] Theorem 7.1.7) T consists of all 5-measurable functions, where S = 
{AcD.;% A eT}. 

Define /i : T — > [0, 1] by fj(f) = Evidently /j is a continuous state on 

the MV-algebra 1 . There exists a probability measure P : S — > [0, 1] such that /j(f) = 
J a fdP for any / e T . 

Let {cij-J = l,...,k,j = 1,...,/} be any common refinement of 91 and r B. Since 
\y is epimorphism, there are f\,...,fk,gi,—,gl,hj € 1 such that V|/(/j) = a t ,\f{gj) = 
Cjj. Since a, are idempotent, it is not difficult to see ([3] Prop. 7.1.20) that 
fi = %A r We have P-almost everywhere 

k k 
.7=1 i=l 

Therefore 

hij=XA r gj, 

P-a.e., hence 

cy = V(Ay) - V(Xa, )•¥(£./) = a,.^. 

Corollary. Let the assumptions of Theorem 3 be satisfied. If A consists of idempo- 
tent elements, then 

h{A,i) =h(ft,%). 

Theorem 4. Let the assumptions of Theorem 3 be satisfied. If Si consists of idem- 
potent elements, then for any partition <3 there holds the inequality 

A(«,x) < ^(^,x)+//(®||j?) 

where 

Proof. It follows by [12] Prop. 8 and the above Corollary. 



Remark. Theorem 4 presents a basic tool for counting entropy in some structures. 
For details see e.g. [15], Chapter 10. 
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